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(54) ENCODER FOR PICTURE SIGNAL 

(57) Abstract: 

PURPOSE: To realize the adaptive encoding with a high 
efficiency and less in picture quality deterioration by 
employing the waveform analysis method in a picture 
element space analyzing a waveform of each input block 
based on a direction of a gradation change and a 
characteristic in the amplitude direction. 

CONSTITUTION: A picture signal is divided into an input 
block comprising m x n picture elements by a block extract 
section 2 and an orthogonal transformation section 100 
applies orthogonal transformation to the input block to 
obtain a transformation coefficient. An area analysis 
section 7 analyzes a waveform of the input block. A 
quantization matrix storage section 104 stores plural sets 
of quantization matrices suitable for each waveform in 
advance and a corresponding quantization matrix is read 
in response to the result of analysis of waveform by an 
area analysis section 7. A quantization section 102 
quantizes the transformation coefficient with a 
quantization matrix read from the quantization matrix 
storage section 104 to obtain a quantization coefficient. A 
variable length coding means 106 applies variable length 
encoding to the quantization coefficient and a multiplexer 
section 108 multiplexes the encoding result to obtain 
code data. 



7 7 ^P "j T' jm . X 



COPYRIGHT: (C)1994,JPO&Japto 



(l9)B#B«riW (JP) 02) & §^ & $g (A) (ll)ttetoftfi&M*3- 

#^§¥6-164939 

(43)4MflB 6^(1994) 6 10 B 

ftsijaB^- frpmwm^ F I am^is^f 

B 9070-5C 

3 3 0 H 8420-51. 

A 8522-5 J 
Z 



MEAT* pfcflf* IMSHa>&6(:£: 17 JO 



(2i)tuiH#^ 


^¥4-305455 


(71)tfJlpA 


000005496 












4 ^(1992)11^ 16 B 




*MS5^E*«HT S 3 # 5 ^ 






(72)#&HJj# 










#^JH«J»**0*«52274»ilbS±-{f n 
























*fc£J 1 7fr#«52274#tf 1 g±-t? a -y 






































(74)f^aA 





(54) imwv>%m wwi^)«wft«i 



(57) [ffft] 

lift*] Hffitft s/^a(±ja2T?mX nl|(^) 
ffi 1 0 4 Cite. ^fe#ttJg{c:iB b 

£ c i-T-ftss 102 ^mm^M^it^ hi)?* 

&m&i 0 4a>fctt*tt»bfc*^fls^ h y ^-eS^Hfc; 



(51)IntCl. 5 

H 0 4 N 1/41 

G 0 6 F 15/66 

H 0 3 M 7/30 

H 0 4 N 7/133 




1 

m (m, nlillt) ©A*:7n y r^ny 

^^^©^^a^LT^-^-* 
Sr»S*fiflS#a*:«iL*Liii««-§-©«F*ik»|lfci3V^ 

©w-s^sse. 

tsf 2©M#st, rwe*i ©#«#«©#«** 

* ©«»©«**«rW«i-**l«^ai: £ £ 

[M*«3] MB* l ©#»*»#» ^**J6fcmx 
nEKf (m, nttjE»[) , fcSV^tt, ^©iEg^Jt j 

(jf±iEg$:) n?^LfcH*a»&fc6fMfc©ft*?!M* 

©ififaSSr*:*, ft%ifi©S©i^v^^4t^c2 s^© 

<t ©* t ffiffit^© ia V ^3cim© ■?'ay9<i>'(l/Ty9 
^©m^BfrfEA^J^B ^©pg^ffc©;^©!? 1 ©# 

VfciUfcixifc j fli©^f >"7 J s'^^©ffi^2V\{c— ffcfS 

[if*^4] MKjR 2 ©#«#!*#, «rET*9«»» 

yn;y^rt©#K^tt©~*5p*&ffl[, fc-SWi, l&fcMit 



(2) WBB^Fe - 1 6 4 9 3 9 

2 

©#Biii«©3fc8HKlS#*£r#it>. - ©&»*«:»•*© 
-ft Lfc -5 V Htm 1) i5v ^*©W Vy* s> ^ * Sriffifeg 

[m«q[5] «reiB2©»« i ^a^, mswtm&m 

10 ^n y ^rt©*^ttt»/Ht*lftau 

©tfc^Srtf-gU r©tfc^Sr 1 ffi£*±©BBffii:tfc8ELfc. 
l**&lffie«*#Gl©Sll3©i«r**£ LTffl/r*-*t>© 
T-fcSfi*^ 2 fc£tt©Mfcffi*©tt3-fl:&B. 

Mfc***©»$HB«i::#«U *;h,«x©«*>B«fc 
»UTiiSS**«rJISbT»e>*t**»»*©»*, *fc 

*1 A>?>89**5©v>i"^»l«lJ:|H«©Slfeft-f-©^F 
20 -JHfcKB. 

[5&SS©i¥*ffl#tftB;i] 
[00 0 1] 

&©-?*>£. 
[0 0 0 2] 

$ y ©^Jp^r^;©— OT?fcS J PEGM ( I SO- I 
EC/CD 10918—1, "Digital Co 
mpression and Coding of C 
30 ontinuous— toneStill Image 
s Part 1 Requirement andg 
u i de 1 i ne" #fig) X*mm £*VCV>5 J; y fc, j£ 
£^&©— aT'fcSfHtfc^f-.Y (D i s c r e t 

e Cosine Transfor m) t^S*^< ^£fc 

j5s*pp>^tvs. #Jx.tf. 8ifc©2#7EMttt=i-!Nf 
&©^&tt„ (1) *-C#A.5>ix, (2) 5££ 

[0 0 0 3] 
[»U 

40 



(3) 



<&ffl¥-6 - 1 6 4 9 3 9 



1 7 7 f (2itl) U7T i 
F(u,v)= — C(u)C(v)5L Sf(i, j)- cos | — j 



1-4 J-0 



16 



COS 



f (2jH) V7T ^ 

^ 16 ' 
• (1) 



f (i. i)= 



7 

u — 0 v~ 0 



2CCu)CCv)F(u, v)« cos f 



(2i+l) U7t 
16 



cos 



I 1ft J 



16 

(2) 



C (w) = 



1 



r2 
i 



* * [ft 2] 

w= 0 
w=l, 2, 



(3) 



f (i, j) f3\ HiR:/n U 
i. j F (u, v) Xitlffift 

[0004] a*. m&M<o&fomfctm*frz>mvm 

^X\^ if 5 U#iE^«*f§te£S«fiias 

jftR^^-S-a^^ft^W^^* bT^S ^ k 

z> 0 &mmigL<DWr&iu^ mm^^^mzfto^k 

[0 0 0 5] SXT. mi 0(Ci:oT^*M^>«J^{-oV^ 30 
[0 0 0 6] lfc*A*BflL 3tt^a^^ 

^ 1 0 1 fctBSSSEtMB 1 0 OtioTA^P ^ 3 

^ (i) s^i-^m^^^aEftSrJtbTWfeixaaE 

tfe«», 1 0 3 tettfc-r hV ? **Mftfii 1 0 4 fc&^j 

SaxfcJtf-fl^ hy l o 5te*^HfcSBi o 2fc:J; 
oT*»ffi» 1 0 1 £r»T-fc^ h y ^ ^ 1 0 3 -e*T-ft; 

5 0 2«A*B«l^e>lf*0«?g««t*S)SA }% 

C (u, v) = (F (u, v) + (Q (u, v) /2) ) /Q (u, v) 
C (u, v) = (F (u, v) - (Q (u, v) /2) ) /Q (u, v) 
F (u, v) , Q (u, v) fcfc, -tH^H^tfe 

0{firK**i"o El 1 3 fc*?-^ hH^103 co#J£r 

[0012] i^bvby^^i 0 3d i-ff^by *50 



as. i o 4 ttAT-ffc-T b y ^fcEW-rss^Hk-^ b y 

1 0 2}«i«l 0 1 (^Ltt^ 
Y))?*10 3*m^xm*ik*ftittikU, 106 

ffi, l o 8 (iprifi^^ l o 7 ^Mfk tti^f-^ 
1 0 9 S^fiflrfB-C&So 
[0 0 0 7] « T. BIO fclK^v^ftf^SrSWli-So 
[0 0 0 8] ^n-/^jftt±ia5 2Td HI 1 1 «fc 5 

fc:A;*JMftl3&>£>. B*©^««tf&SA*^Piy^ 

3asttaj£*b5o a«8x8Bi(oii©i^j)!), 
[0009] ^rtt^&an o o^^rte. a^ 

n#, o ljiHi 2<^J:5^by ^^rtSrv 5 

[ooio] jfc-T-ffcau 0 2^*3ttS*^-{k«!!att> 3E 

»«fti o i km^t^hv ^;mmmbi 0 4^*«fts 

[0 0 1 1 ] 

(F(u, v)^0) • • • • (4) 
(F(u,v)<0) ■ • • • (5) 
*^^*&^S151 0 4iC x Hl2l^t^t7^^^ 

KH^ftiWSixSo -ftMJ: v) N i^f-fkffls l o 2M*3^t 
H s^f*^***^©*!^ Ktftffifti o l kttfclr 

[0013] «*«^i3v^rj4. UK. 



(4) 



¥fffl¥-6 - 1 6 4 9 3 9 



Wm-i. MMo^s' b»Swfi«t iot^S^^ 
^HKi^fk^^i^iESrH-oTV^,, H 1 3 i^l" 
[0 0 14] L^U**se>, ±ELfcJ PEG*SC*J 10 

1 1 

b(u. v)=0 + ' — logacrCu. v) a 

2 2*8*8 



1 

8*8 



7 

s 



2 b(u,v) 



[0 0 15] *rT?r.ora)HSr»ifc"rst>^i: tt, iH 

> (9. 3«gft#Jfciffi«<75iRF*fli) J , 

^ttB8*£#fT, 1 9 8 7, p 2 2 1 »T^|lTV> 

[0 0 16] 
[*3] 

E Slog a a(u, v) 2 - • • • (6) 

u — 0 t - 0 



(7) 



r rr% b (u, v) teXtftflSRF (u, v) mwst 

a (u, v) a «3EJft«*F (u, v) <D 

[0017] WST5fcTs>h»b (u, 

v) iraESIWjft^^^-^ y# (u, v) ^ 

ifft^rs'^ltQ (u, v) fj;Wlcj:otte 

[0 0 18] 

Q(u,v)=Int [L(u, v)/2 b(u ' v) ] • • • • (8) 

int [ ] &mmikirz>^tzmi&irz>o 

[0019JH10 i^-r^EfiW-g-ffcfiB 10 6 -Ctt, 
JtHfcflMRl 0 5 tr^7-ryj?f ft*©Br«fi» 

[0020] ^a-fbgB 108 x^ -^^n^^mit 

[0 0 2 1] 

[0022] mtMt<v%fm^t>&xmmte\?v hrnft* 



[0023] ai4~Hi6fi, fo^mzmmmt* 

30 ^Ti-SH^P^^ (Hi 5) . #*fc;#ftfci|»W2EflsS: 
*fi- SB*^p (Hi 6) tp**ve*U;:ov^T. pj 
HI 5M& (Hi 4 ( a ) -816 ( a ) ) t 

(Hi 4 (b) -Hi 6 (b) ) <Dttl&&fF~ri> 
<DXfr& 0 H 1 4~Hl 6d^W5J; Kttvy 

40 [0 0 2 4] *5SW^*5V^Ttt. £t<Difc 
[0 0 2 5] 

nmm (m, ntilEgSfc) OAA^p jy^i^aits^ 



7 

m &ffiz.tz. r k k -t-So 

[0 0 2 6] HfII2ifi^«f^^*5V^-Ctt. HflfE 

«*«r»#f-*-*»2©»w*ai:, awe* i 

Art:/* s/^©*»«>»«*r*UJrf <5 J W«#««r«A.fc 
[0 0 2 7] 

«»f>*5mXnSI (m, n J*IE^$:) ©A^pj-^ 
£«&£JfeU £tt«ft«r#d. *JB»*f*«-Ctt, mf 

[0 0 2 8] 

-«F*«r#L-o**. 

[0 0 2 9] @C*S^T, 1 fiA^Bl&x 3fi^P S '^ 
ttffil95 2 t J;oTA*li«l«t <9 ^0 «9 to£titcAt>-7v - y 
9. 1 3{i#^-rsmtS^«fa5 7iiJ;SA^^c 5^ 3 
©^«f^mr-fc5M*W#. 1 0 1 ttiK$£tftffi 1 0 0 
tiotAA/oy^ai; (i) ^;{^-rBt«fe='f--0 

***i6LT#?>*b*aglMR*, 1 0 3 H&^-it^ b V 
? 10 4 Kfetti £ tllzmf-itT b]) ?*?>±y 

1 0 5fift^ffcm 0 2ld,fcoT£ifc^8cl 0 1 «: 
l-yi>^10 3T-*^fli-rSr ttiioTftib 

*i5*HfcflMR, 107 fiS^-ft^gc i o 5 fcisrfcftflF 

^■it\,xnhti^^n^ i o 9«Bise??^-i o 
i frbmmomzmmx&z^ir? '» ^3 srttta-rs 
m-rz>ftffiitm\ mzk*mmtmi.ak\^xmttrz> 



(5) ^M-^e- 1 6 4 9 3 9 

8 

srEiu mmmmi 3t*f^-rsa^t;^M)^^i 

0 3 zmi-ik-* v v ?*®riem^ io2i« 

Ml 0 1 tMLti^ftv YV?*\0 3-Srffl^Ttt 
JHt&ft 5 fiT-fcSB, 10 6 itm^-itmm 10 5 Sr«m 
ftW*Yb-t-S5T**«F*fl:». 1 0 8»i«T^Sf?^l 0 
7 ^r^SfkLT^r-^ 1 0 9£«fi£-r5#-fiffcg|3-C 

fc<5o 

[0030] H2tt, El 1 ^"r««#tFf8B 7 CD*f&£r 

10 [0 0 3 1 ] BHdJS^T, 3te7u*y#i&tii : BH2\z.£o 
XmvmtSfrtimX nmm (m, nttiEBER) <DAjj7 

»wifcis*"efc6it»(ff«, 2 7 «#j»#was2 0 

2 7 feffl^-f «*J#»WSB. 1 2 Kj&gfflTtt 1 8 i5pj» 
««2 7fabAJjy* 3 0««&W3£LT««W« 

[0032] |M3ti, H 2 1 4 <©«^; 

0-C£>£ o l^^^V^T, 1 6 tt^tt$J-*fSl5 1 StC^oT 
mfo&tiftitm^? h/l'&m^ffiftJ^'ryfX. 18 
30 fiiKJg-v ^ t° • 1 7 ^m^^5jRjgflJ«T* 

1 7^«-f^7 f 5/^^i 6^e>iKJi!Jiff«i 8^t#^fc 
[0 0 3 3] HI 3 (Oim&ViU 1 5 fi. « 4 (C^ 

[0 0 3 4] mXnli^tf^ny^tx^ {xi | 
i=l, 2, . . . , mXn} x kfl<7?f%*^<^ 
feftSffc*^^ h/i-- -fcs> h^rY= {yi I i = 1, 
2 k} k-t&k, '<9ls -^y^lstfte&sT 

[0 0 3 5] 

50 d (x, y p ) =m i n {d (x, yi ) } (£TC0 



9 

i M*tLT) 

(i=l, 2 k) 

r^T\ d (x, yi) tex t yi k<Dm.&m&x+&> 
[0 0 3 6] KT, SHJ^W^BIt-SftfPfcov^rlftW 

[0 0 3 7] ffcS-^ b/KZHry H*. 7k¥> SE, * 
X 8 0f^ XT?feiXfi % 4X4BI©4 0©S^P.5' 

if^ W#&*Lfe4o^>jg«>f ^-r 8x8Ii 
(DXti-fv *y#*P<D4 X41l^n 5/ 9 (O 2 #C7t<£>j&7g 

* ft -5 tt**6S \*m^h<DkirZ> 0 

[0038] H5lt B2 {C^i-*lJ#5>«f ffl$ 2 0 * 

m-" 1 n — 1 

a 2 = (E Ex,,' ) / 

1-0 1-0 

a= (S l z'l xnl)/ 

i-0 J-0 

[0 0 4 3] H5<Z>t^ h^v^ff»«2 4**, H 6 

fc»«U -a/a*«. -a/a»±^Oa/aK 
T\ a/a J:9^#VN«H©3^0f-T?jfiK*:W-*i"-6o 

xtfa = 3 t-TSo 3 ^gf^fHRbfcjgftflCSr-tix^tb 
H-u Ho. H,tt5. B6i;:^tJ;5l^ h. k h 

«o mm (b) ^srwufb 

(git t ^ h ^7 2 5. i: L 09x.fi, 
[0 0 4 4] -l&t&KX&mmnm&M*. Sr^feirW 



(6) ^mw-e - 1 6 4 9 3 9 

10 

*EIT*&£ 0 hm*3^T2 3f*4MR»:tH«2 2 asm;*}-*-* 

h^7^«« % 2 7^*J?#««. 3 1 ^5p*&ffl5MBIXi3 
^v^JtlTffcSo 2 2 jMlT' os/^6©mXnB 

* h ^ Aft»S, 3 0 tt5p*9fi»«IXci y # 6 rt^>S 

10 £***/httfcHS, 2 6 2 3. t ^ h^yAtf 

#2 5, *5j;tW>f ^ ^ 1/ Vv?it 3 1 d»e>flj»«* 

[0 0 3 9] *J#5Mlf^BB-rS»fP^oVNTlftW 

[0 0 4 0] H5^*IJ»»W»2 Ott. 

S 0 *U#W«#W«\ ¥**»«^csx^ 6 

20 mX na^C0fit(Z>^tSc{ita 2 Ofh». t * h ^7 AOff 

[0 04 1] H5 0^t6c»W§§2 2(i, ^ffi^gl^n 

[0 0 4 2] 
1*41 

CmXn) .... (g) 
CmXn) « • • • (10) 

[0 0 4 5] ***/htfefcH»3 0TU **ffi£*/Hfi 
[0 0 4 6] 

r=max{xij}/min{xij}, ( i = 1 , • • 
40 • , m, j = 1 , • • • , n ) • • • ( 1 1 ) 

m^^x^^m^ia^ ^^<Dmmmtx^<D 

[0 0 4 7] EI 5 GD^IJft^ s/ fcf • "r — y^U 2 6 te. 

50 ?u>*/tt3it>*h. x^mm, 3PKffl«<z>iK»j«s*"c 



(7) 



WfM^G - 1 6 4 9 3 9 



11 

2 7£#S C 

[0 0 4 8] m 7 {Z$m^ V • ^ — -fAs 2 6 M*3 

T. t^h^7A*i25, Mfi2 3, 
S t/>-^J£3 1 MLTBM«iSS:m\ 

Vi^tt^/N-J:^ SrK»Ii-«. 

2 5. t5W^t^y^^lt3 1© 

*^u^^t,S^*-^H«l?*J£t"S*&^^:ov^TRW Lfc 

#ai5T^^^ 1 b2(^P^^tb^t>^T-^^<. 

So 

[0 04 9] flJ##W« 2 0 Tf» 6*bfc*IJ#«« 2 7 

tfc{2iia2^fii«ipj3eSl5 1 2(dtt^^tt^> 0 
[0 0 5 0] 2TJ*. ±»bfc»*$»ri: 

[0 0 5 1] ««flf« 1 3 «\ ^C^®«c. 

[0052] ftd, 1 3 ^m^< m^w-^rm^ 

OV^^^So 

[0 0 5 3] Hi l-^r^W-^Tte. _hi£Lfc^ 
WiziJ:oT»fo*bfc««flMiLi 3(aort^Cvby 
^ i 3^§j9#;t£>;h,So ^*u*. ttik-? h y ? x 
i&mn 104 iii^Tff ;Ml5 0 

[0 0 5 4] ft-^fb-^ h y ^^ftittasi o 4^te*fc£n 

[0055] H8(ctt, mn<omm^\^xmm^<o 

<Z>09Tfc£ o M 9 (a) 2S^K««fc:*MSU Pi 

(b) , (c) , (d) , (e) tf-zzi^timm:. * 
^ ^ s>fc 9 f-ga^ s n 5 tr v v ik<Dnwr&m l < * & * 



12 



v^Jh,fc#L<R£LT^«o 

[0056] r^i: o ^&mmz.ttj&-rz>mi L fc^ 

#S Q 

[0057] &*3, fiT-^mco^r^s^^^^ni^o 
v ^r^«^i t s> s <d xmm-t s . 

10 [0 0 5 8] tt-g-Wfc^Tfcfc, ZL<omf&ik<Otim&& 

#i 3te?ij#^— * i o 9 \^mt^^ 0 smKKom 

[0 0 5 9] «JL, SHK«S^*3VNTI*. ««5>*f<Z>ilS» 

ms^t**-^ h y ^*&«5Et-5^ffifco^TR 

WLTSfcas, ffi(0»/£:ft^oVNTt«rt6T*>5o 
[0 0 6 0] tW&tf. t6*«TfAHl 2^-t-^^f*^ 

20 ^ »«S*tfc««rrt^^^^^(IBffS:R£-t-Sii 
it>^rtBi**)5o ^ < K:»W*flso*lR»c:J:oT««» 

Sit dS»*{bj»*(DjS"eH4 Li \, 
[0 0 6 1] ^r«SW^^fflVNS«F**^ov> 

So 

[0 0 6 2] tt#ffiSi^*5VNT^ ^^^rV'UBflF, ^TKfi 
W-g^irfc, «F-§--r-^+^»««fRJii*<5VNT«I9# 
30 iSitdST#So 
[0 0 6 3] 

mi&m^ML,xmmftffi%m\ 

/S-TSftT-fb-^ h y ^^^^{bi-fflVNSJ: 5(-LT^ 

^^Ttj, ^(^^LT^^^tt^iiL^g^b 
WttSrfflV^TW^b^tT^S^Ts S:^^^^^ 
BfR«r*«{ca:St"5 - ^ dST& S c 

40 [Hi] **W^Hlfe«^*dcHTS)So 
[H 2 ] ««»W«fB©««HT**>*o 

I h 3 ] vt^ffif&m x h s o 

[B4] «Jg««#«<0RWB-?fcSo 

[H5] *J»»*fSB<^fllritHT*>So 

[H 6 ] *iJ»««»W©RWH-e*)S. 

[H 7 ] ««»««>W*^*«aSr^-rRWH-C*> 

So 

[1218] «*»«SrRW-t-*Bn?*>5. 

[H9] WKWJfcRW-Lfci^-ft-^hy ^^«r*+H 
50 T'fc-5o 



mi o] 

[Ell l] 
[Hi 2] 

imi 3] 

[till 4] 



13 

*5p*-|^I^|SgBISE{bS:«r"r5Bf*^i3 ^ 
[HI 5] Sit^^KBl^bSr^t'SiilSR^ns'^ 
[H 1 6 ] jWfc^lftJcifgBi^fkSrWt-SiiiS^^i: 
[«F#0>SM1] 

;5\ 4-»^«#«», 6-^ffi^»^^^^, 7- 



(8) 6 - 1 6 4 9 3 9 

14 

*««»WSP. 12-S«m 14 

17-»-7^t°^'f^/K 18-«)f 
*L 2 0-«#^, 2 2-»«J»IH*. 2 3-#» 

«L 2 6-flJ»-r ^f^^ • -r-^/K 2 7-flJ»« 
*L 3 0-ft**/J*B», 3 

it, 10 0-ES», 10 1-»«, 10 2- 

a^Htrfro. i o 3-4^-ft;^ h y io4-tfft 

1 0 9--^^—^ 



[1] 



an 



100 



13 



A. 



I 



104 



101 



103 102 



106 



107 

Lir 



108 



109 



[ill] 



[HI 2] 



(9) 



¥fffl¥-6 - 1 6 4 9 3 9 




[03] 



14 



15 



16 



-fay? 



17 



T — ~J )\s 



18 



(11) 



¥ffflW6 - 1 6 4 9 3 9 



[as] 




#i¥6- 16 4 9 3 9 



[H61 



[B71 




l< ^ ^ ^ 

M-1 ^0 H, 




fb) 




[H8] 




Wm^e - 16 4 9 3 9 



16 2 4 

2 6 3 3 

a 4 3 9 

4 8 6 1 

6 7 6 1 

6 4 6 7 

6 8 7 1 



[19 9] 

3 2 3 8 

3 8 4 8 

4 2 4 7 
4 8 5 3 
6 4 6 0 
6 3 6 7 

6 7 7 0 

7 0 7 2 



4 


4 


8 


2 


4 


9 


5 


8 


6 


3 


6 


1 


6 


9 


6 


6 


6 


4 


6 


9 


6 


9 


7 


3 


7 


0 


7 


3 


7 


3 


7 


4 



6 0 6 6 

6 4 6 9 

6 6 7 0 

7 0 7 2 
7 1 7 2 
7 8 7 6 
7 3 7 4 
7 6 7 7 



(b)ig 



1 


6 


3 


2 


6 


1 


6 


8 


6 


7 




8 1 




9 


4 


10 6 


1 


2 


3 


0 


6 


0 


6 


6 


6 


6 




8 4 




9 


6 


10 2 


1 


6 


a 


2 


6 


4 


6 


0 


7 


2 




8 6 




9 


8 


10 7 


1 


7 


3 


6 


6 


3 


6 


9 


7 


9 




9 3 


1 


0 


6 


111 


2 


2 


4 


0 


6 


6 


7 


3 


8 


1 




9 5 


1 


1 


0 


114 


2 


9 


4 


& 


6 


1 


7 


7 


8 


9 


1 


0 4 


1 


1 


3 


116 


3 


1 


5 


1 


6 


3 


7 


9 


9 


3 


1 


0 3 


1 


1 


4 


114 


3 


6 


6 


6 


6 


9 


8 


6 


9 


9 


1 


1 0 


1 


2 


1 


12 4 



1 


6 


1 


2 


1 


6 


2 


0 




2 


6 




8 


1 




8 7 




4 4 


2 


8 


2 


7 


3 


1 


a 


2 




3 


8 




4 


6 




6 2 




6 3 


6 


6 


4 


9 


4 


7 


4 


9 




6 


3 




5 


6 




6 0 




6 9 


6 


7 


6 


4 


6 


0 


6 


3 




7 


2 




7 


2 




6 8 




7 6 


6 


3 


5 


9 


6 


7 


7 


6 




8 


3 




8 


9 




9 1 




9 4 


7 


7 


7 


& 


8 


8 


9 


6 


1 


0 


0 


1 


0 


6 


1 


0 6 


1 


0 9 


1 0 


0 


9 


4 


9 


8 


1 0 


4 


1 


0 


6 


1 


1 


3 


1 


1 7 


1 


2 4 


9 


6 


9 


3 


1 0 


5 


1 1 


3 


1 


1 


6 


1 


2 


2 


1 


2 a 


1 


2 7 



i 


6 


1 


8 


3 


1 


4 5 


6 9 


7 4 


6 8 


1 


0 


4 


1 


8 


2 


0 


2 


7 


3 9 


6 4 


$ 9 


8 3 




9 


9 


3 


0 


2 


7 


8 


1 


4 0 


6 2 


6 9 


B 7 


1 


0 


3 


4 


3 


3 


8 


4 


0 


4 4 


6 1 


6 2 


8 2 


1 


0 


0 


6 


6 


6 


2 


5 


2 


5 2 


6 5 


6 6 


7 7 




9 


4 


6 


9 


6 


4 


6 


& 


6 2 


6 4 


7 0 


8 0 




9 


0 


8 


3 


7 


7 


7 


9 


7 8 


7 7 


8 2 


8 7 




9 


4 


1 0 


6 


9 


7 


9 


9 


9 9 


9 4 


9 1 


9 7 




9 


9 



1 


6 


1 


9 


2 


6 


3 


3 


4 


4 


6 


4 


6 6 




7 


4 


1 


9 


2 


6 


3 


1 


4 


0 


6 


2 


6 


2 


7 7 




8 


7 


2 


6 


9 


2 


8 


7 


4 


6 


6 


6 


6 


7 


8 1 




9 


0 


3 


0 


4 


0 


4 


7 


6 


3 


6 


2 


7 


2 


8 8 




9 


3 


8 


8 


6 


0 


5 


6 


6 


3 


7 


2 


8 


2 


9 1 




9 


9 


4 


7 


6 


1 


6 


6 


7 


a 


8 


1 


8 


9 


9 9 


1 


0 


6 


6 


6 


7 


0 


7 


7 


8 


4 


8 


9 


9 


8 


1 1 0 


1 


1 


6 


6 


0 


7 


8 


B 


6 


9 


2 


9 


9 


1 0 


6 


1 1 3 


1 


2 


1 



(14) 



tffMWG - 1 6 4 9 3 9 



[EI 1 0] 



2 

/ 


3 


100 




it* 





104 



101 



J03 102 106 108 



107 _ / 109 



[013] 



Q(u,v)= 



1 6 


1 


1 


1 


0 


1 


6 


2 4 




4 


0 




5 


1 


8 1 


I 2 


1 


2 


1 


4 


1 


9 


2 6 




5 


8 




6 


0 


6 6 


1 4 


1 


8 


1 


6 


2 


4 


4 0 




6 


7 




6 


9 


6 6 


1 4 


1 


7 


2 


2 


Z 


9 


5 1 




8 


7 




8 


0 


6 2 


1 8 


S 


2 


8 


7 


6 


6 


6 6 


1 


0 


9 


1 


0 


8 


7 7 


2 4 


3 




6 


6 


6 


4 


8 1 


1 


0 


4 


1 


1 


3 


9 2 


4 9 


6 


4 


7 


8 


8 


7 


1 0 8 


1 


2 


1 


1 


2 


0 


10 1 


7 2 


9 


2 


9 


5 


9 


8 


1 1 2 


1 


0 


0 


1 


0 


a 


9 9 



(15) 



W6~l 64939 



im 1 4] 



0 


3 


0 


6 


0 


9 


0 


1 


3 


0 


1 


5 


0 


1 


8 


0 


2 


1 


0 


0 


a 


0 


6 


0 


9 


0 


1 


2 


0 


1 


5 


0 


1 


a 


0 


2 


I 


0 


0 


3 


0 


6 


0 


9 


0 


1 


2 


0 


1 


5 


0 


1 


a 


0 


2 


1 


0 


0 


3 


0 


6 


0 


9 


0 


1 


2 


0 


1 


5 


0 


1 


8 


0 


2 


1 


0 


0 


3 


0 


6 


0 


9 


0 


1 


2 


0 


1 


5 


0 


1 


3 


0 


2 


1 


0 


0 


3 


0 


6 


0 


9 


0 


1 


2 


0 


1 


5 


0 


1 


3 


0 


2 


I 


0 


0 


3 


0 


6 


0 


9 


0 


1 


2 


0 


1 


5 


0 


1 


3 


0 


2 


t 


0 


0 


3 


0 


6 


0 


9 


0 


1 


2 


0 


1 


5 


0 


1 


3 


0 


2 


I 


0 



(a) 



1 8 4 
0 
0 
0 
0 
0 
0 
0 



5 4 7 
0 
0 
0 
0 
0 
0 
0 



0 
0 
0 
0 
0 
0 
0 
0 



5 7 
0 
0 
0 
0 
0 
0 
0 



0 
0 
0 
0 
0 
0 
0 
0 



1 7 
0 
€ 
0 
0 
0 
0 
0 



0 
0 
0 
0 
0 
0 
0 
0 



4 

0 
0 
0 
0 
0 
0 
0 



(b) 



ftffl^6 - 16 4 9 3 9 



101 5] 





0 




0 






0 






0 






0 






0 






0 






0 




3 0 




3 0 




3 


0 




3 


0 




a 


0 




3 


0 




3 


0 




3 


0 




6 0 




6 0 




6 


0 




6 


0 




6 


0 




6 


0 




6 


0 




6 


0 




9 0 




9 0 




S 


0 




9 


0 




9 


0 




9 


0 




9 


0 




9 


0 


1 


2 0 


X 


2 0 


1 


2 


0 


1 


2 


0 


1 


2 


0 


1 


2 


0 


1 


2 


0 


1 


2 


0 


1 


5 0 


1 


5 0 


1 


6 


0 


1 


5 


0 


1 


6 


0 


i 


5 


0 


1 


6 


0 


1 


5 


0 


1 


8 0 


1 


8 0 


I 


3 


0 


1 


8 


0 


1 


8 


0 


1 


3 


0 


1 


8 


0 


1 


8 


0 


2 


1 0 


2 


1 0 


2 


1 


0 


2 


1 


0 


2 


1 


0 


2 


1 


0 


2 


1 


0 


2 


1 


0 



(a) 



-18 4 D 0 0 

- 5 4 7 0 0 0 

0 0 0 0 

-57 0 0 0 

0 0 0 0 

-1 7 0 0 0 

0 0 0 0 

- 4 0 0 0 



tt>) 



0 0 0 0 

0 0 0 0 

0 0 0 0 

0 0 0 0 

0 0 0 0 

0 0 0 0 

0 0 0 0 

0 0 0 0 



(17) i|#P¥6- 1 6 4 9 3 9 



imi 6] 



4 


0 


d 0 




4 0 


4 


0 




4 0 




4 


0 


4 0 




4 


0 


4 


0 


4 0 




4 0 


4 


0 




4 0 




4 


0 


4 0 


2 


0 


0 


4 


0 


4 Q 




4 0 


4 


0 




4 0 




4 


0 


2 0 0 


2 


0 


0 


4 


0 


4 0 




4 0 


4 


0 




4 0 


2 


0 


0 


2 0 0 


2 


0 


0 


4 


0 


4 0 




4 0 


4 


0 


2 


0 0 


2 


0 


0 


2 0 0 


2 


0 


0 


4 


0 


4 0 




4 0 


2 0 


0 


2 


0 0 


2 


0 


0 


2 0 0 


2 


0 


0 


4 


0 


4 0 


% 


0 0 


2 0 


0 


2 


0 0 


2 


0 


0 


2 0 0 


2 


0 


0 


4 


0 


2 0 0 


2 


0 0 


2 0 


0 


2 


0 0 


2 


0 


0 


2 0 0 


2 


0 


0 



(a) 



■ 1 


4 


4 


- 3 


6 


4 


0 


- 3 8 




0 


-11 




0 




3 


- 3 


6 


4 




8 


0 


16 7 


0 


3 


0 


0 




9 




0 






0 


L 


6 


7 


- 8 0 


- 9 5 




0 


- 1 8 




0 




4 




3 


8 






0 


■ 9 5 


8 0 


6 


1 


0 


1 


2 




0 






0 




3 


0 


0 


6 1 


- 8 


0 


- 4 1 




0 




6 




1 


1 






0 


- 1 9 


0 


- 4 


1 


8 0 


2 


6 




0 






0 






» 


0 


1 2 




0 


2 6 


- 8 


0 


- 1 


4 






a 






0 


- 4 


0 




6 


0 


- 1 


4 


8 


0 



(b) 



#*JH»***m*»2274#ilfcS±1fn 3, 

9 *«*£ttrt 



W^;iim«*£m«R2274#ttSg±-tf a y 



